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In this note we give two other proofs of an identity of A. Borodin and A. Okounkov 
which expresses a Toephtz determinant in terms of the Fredholm determinant of a 
product of two Hankel operators. The second of these proofs yields a generahzation of 
the identity to the case of block Toeplitz determinants. 

The authors of the title proved in [2] an elegant identity expressing a Toeplitz determinant 
in terms of the Fredholm determinant of an infinite matrix which (although not described 
as such) is the product of two Hankel matrices. The proof used combinatorial theory, in 
particular a theorem of Gessel expressing a Toeplitz determinant as a sum over partitions 
of products of Schur functions. The purpose of this note is to give two other proofs of the 
identity. The first uses an identity of the second author [4] for the quotient of Toeplitz 
determinants in which the same product of Hankel matrices appears and the second, which 
is more direct and extends the identity to the case of block Toeplitz determinants, consists 
of carrying the first author's collaborative proof [1] of the strong Szego limit theorem one 
step further. 

We begin with the statement of the identity of [2], changing notation slightly. If is a 
function on the unit circle with Fourier coefficients (pk then Tn{4>) denotes the Toeplitz matrix 
((^j_j)ij=o,...,n-i and Dn{4>) its determinant. Under general conditions (f) has a representation 
(J) = 0+0- where 0+ (resp. 0_) extends to a nonzero analytic function in the interior 
(resp. exterior) of the circle. We assume that has geometric mean 1, and normalize 0± so 
that 0+(O) = 0_(oo) = 1. Define the infinite matrices f/„ and K„ acting on i'^{Z^), where 
Z+ = {0, I,---}, by 

Unii,j) = (0-/0+)„+i+j+l, Vn{i,j) = (0+/0_)_„-i_j_l 

and the matrix Kn acting on (?{{n, n + 1, ■ ■ ■}) by 

oo 
fc=l 

Notice that Kn becomes UnVn under the obvious identification of i'^{{n, n + 1, ■ ■ ■}) with 
£^(Z"'"). It is easy to check that, aside from a factor (—I)*"'"-' which does not affect its 
Fredholm determinant, the entries of Kn are the same as given by the integral formula (2.2) 
of [2] . The formula of Borodin and Okounkov is 

Dn{(j)) = Zdet{I-Kn), (1) 



^Supported by National Science Foundation grant DMS-9970879. 
•^Supported by National Science Foundation grant DMS-9732687. 



1 



where 

oo 

Z = exp k (log 4>)k (log 0)_fc} = Jirn D„(0). 

fc=i 

(The last identity is the strong Szego limit theorem.) This identity is especially useful for 
obtaining refined asymptotic results as n — oo. 

Two versions of (|I|) were proved in [2]. One was algebraic and was an identity of formal 
power series and the other was analytic and assumed that the regions of analyticity of 0± 
included neighborhoods of the unit circle although, as the authors point out, an approxima- 
tion argument can be used to extend the range of validity. The requirements for our proofs 
are that log 0± be bounded and J2k'=-oo 1^1 I (log 0)a:P < oo. 



First proof 



To state the relevant result of [4] we define the vectors UnS and VnS in Z+ by 

UnS{i) = {(f)-/4>+)n+i, VnS{{) = (0+/0_)_„_j. 

(These are not the results of acting on a vector 6 by the operators [/„ and Vn since —1 ^ Z"*", 
but the notation suggests this.) The result is the following proposition. 

li I — UnVn is invertible then so is Tn{(f)) and 

R^_M = 1 _ ((/ _ f/„ Vr^'UJ, Vj) , (2) 

where the inner product denotes the sum of the products of the components. 

The formula appears on p. 341 of [4] in different notation. To derive (|lD from this we 
assume temporarily that / — f/„ Vn is invertible for all n (and therefore so is / — Un) and 
compute the upper-left entry of (J — Vn-i Un-i)~^ in two different ways. This entry equals 
the upper-left entry of (/ — Kn-i)~^, and Cramer's rule says that the inverse of the entry 
equals 

det (/ - Kn-i) 
det{I-Kn) 

On the other hand, there is a general formula which says that if one has a 2 x 2 block matrix 

(^C D ) then the upper-left block of its inverse equals {A — BD^^C)^^ . Here A and D 

are square and the various inverses are assumed to exist. In our case the large matrix is 
/ — Vn-i Un-i and A is 1 x 1. It is easy to see that 

A = 1-{VJ,UJ), D = I-VnUn, C = -VnUJ, B = ~UnVJ, 



■^The bounded functions / satisfying X]fe^-oo l^ll/feP °° form a Banach algebra under a natural norm 
and for any such / the Hankel matrix {fi+j) acting on £^(Z+) is Hilbert-Schmidt. Thus if log(/)± belong to 
this algebra so do (f>-/(j)+ and (j)+/4>- and it follows that Un and Vn are Hilbert-Schmidt so Kn is trace class. 
Moreover the Szego limit theorem holds for such (p. See [5] or, for this and a lot more, [3]. 
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the last interpreted as a row vector. The formula says that the inverse of the upper-left entry 
of the inverse equals 



1 - {vj, uj) - ((/ - Vn UJ, Un vj 

= 1 - {VJ, UJ) - [a, (/ - VMn)'' K UJ, VJ 



(/ - UnVn 



= 1 - (VJ, UJ) - 

= i-{{i-uM-'uj,vj 

which is the right side of (Q). Thus we have established 

Dn-M det(/-i^„_i) 



UJ, VJ 



Dni(p) 



det (/ - Kn 



which shows that (|T]) holds for some constant Z. That Z is as stated follows by letting 
n oo. 

To remove the restriction that I — UnVn be invertible for all n, we introduce a complex 
parameter A and replace by = exp (A log 0) . Then both sides of (|I]) are entire functions 



of A and are equal when A is so small that 



3< 1 and 



1 |L< 1, for 



then all f/„ and Vn have operator norm less than 1 so all / — f/„ Vn are invertible. Since the 
two sides sides of (|l]) are equal for small A they are equal for all A. 



Second proof 



Denote by T{(j)) the semi-infinite Toeplitz matrix {<Pi-j)i,j>Q- Then T{(j)J) and T{(f)J) 
are upper-triangular and lower-triangular resepectively. It follows that if P„ is the diagonal 
matrix whose first n diagonal entries are all 1 and whose other entries are then 

P„T(0+) = P„T(0+) Pr„ T{<PJ P„ = P„T(0_) P„. 

Observe that Tn{(j)) is the upper-left nx n block of PnTn{<P) Pn- Using the above, we can 
write 

Pn Ti<P) P„ = P„ T(0+) T(0;i) T(0) T(C') T(0_) P„ 
= P„ T(0+) P„ T(0;i) T(0) T(C') Pn T{<j)J Pn. 

Now the upper-left blocks of PnT[(j)±) Pn are T„(0±), which are triangular matrices with 
diagonal entries all 1, by our assumed normalization. Therefore they have determinant one, 
so Dn{4>) equals the determinant of the upper-left block of PnT^c/)^^) T{(j)) T(0l^) P„. Set 

n<p+) T{<p) nrJ) = a. 

is an easy general fact that if ■01 G H°° or ■ip2 G than r('0iV'2) = T{ipi)T{tp2)- In particular 
T{4>±) are invertible with inverses T((/)^^). Recall that consists of all ip G L°° such that V'fc = when 
k<0. 
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Then the determinant of the upper-left block of PnAPn equals det (P„Af„ + Qn), where 
Qn = I — Pn- Now A is invertible and differs from / by a trace class operator (we shall see 
this in a moment). Therefore 

det iPnAP, + Q„) = det A det {A-^P^APr, + A-^Q^) 

= det A det {A-\I - g„)AP„ + A-^Q^) = det A det (P„ - A-^Q^APn + A'^Q^) 

= det A det (P„ + A'^Q^) det (/ - Q„AP„), 

since PnQn = 0. The determinant of the operator on the right equals one, again since 
PnQn = 0. Moreover 

det (Pn + A~^Qn) = det (/-(/- A-^)Qn) = det (/ - Q„(/ - A-^)Qn). 

We have shown 

DM = det A det (J - QM - ^"')Qn). (3) 

It remains to show that this is the same as (|I]). First, A is similar via the invertible 
operator T{(f)^) to T(0) T(</)l^) T({/)^-^). Therefore 

det A = det T(0) T(0:i) T((/);^) = det T{(j)) T{(f)-^). (4) 

This is a representation of the constant Z in the strong Szego limit theorem [1, 3, 5]. 
Next 

A-' = T(0_) T(0)-i r(0+) = r(0_) r(0;i) t(0:1) t(0+) = r(0_/0+) t(0+/0_). (5) 

Because 0-/0+ and 0+/0- are reciprocals we see that the j entry of this matrix equals 

oo 

^ij - (0+/0-)-fc-j, 
k=l 

and so det {I — Qn{I — A^^)Qn) equals det {I — Kn)- (This also shows that differs from / 
by a trace class operator, so the same is true of A.) This gives (|l]) with Z = det T(0) T(0^^). 

Let us see how to modify this argument for the case of block Toeplitz determinants, 
where is a matrix- valued function. We assume the factorization = 0+0_, the order of 
the factors being important now, where 0+^ belong to the algebra described in footnote 3 
and 0^^ G H°°, 0^^ G H°°. Then (|^) is derived without change as is formula (§) for det A 
since 0^^ = 0lV+^- But (|) no longer holds because it would require = 0-0+, which 
does not hold. But if we also assume a factorization = ip^ip^, with iIj± having properties 
analogous to those of 0±, we can replace (|^) by 

A-' = T(0_) T(v^;i) T{i;z') r(0+) = T(0_v^;i) r(^:V+). 

Now (p-ip^^ and tljz'^(f)+ are mutual inverses and we deduce that in this case (|l]) holds with 
Z = detT(0) T{(f)~^) and Kn the matrix, thought of as acting on ^^({n, n + 1,- ■ ■}), with 
i,j entry 

oo 

^(0-V^+^)i+fc (^ZV+)-fe-i- 
k=l 
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